Walaupun Lens bermain untuk pasukan bawah-21 Belanda, tetapi beliau memilih untuk bermain bersama pasukan kebangsaan Suriname kerana beliau berkata beliau orang Suriname. Pada 2009, Lens dipanggil oleh jurulatih kebangsaaan Suriname, Wensley Bundel untuk Piala Bier PARBO. Beliau menjaringkan dua gol daripada tiga perlawanan dan membantu Suriname menduduki tempat kedua kejohanan. Kejohanan itu bukan di bawah FIFA dan Lens masih dipanggil untuk sertai Belanda.

Pada 3 Mei 2010, Lens dipanggil oleh pasukan kebangsaan Belanda untuk sebahagian daripada persiapan Piala Dunia FIFA 2010. Walau bagaimanapun pada 27 Mei 2010, pengurus Belanda, Bert van Marwijk menyenaraikan 23 pemain yang mengambil bahagian tetapi Lens tiada dalam senarai itu. Pada 11 Ogos 2010, Lens membuat debut untuk Belanda ketika seri 1-1 menentang Ukraine dan beliau juga menjaringkan gol pada perlawanan iut.

Lens menjaringkan lima gol ketika kempen kelayakan Piala Dunia FIFA 2014 dan terpilih dalam skuad Piala Dunia FIFA 2014.

Gol antarabangsa